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Abstract. Let 6 be a positive integer greater than 1, A'^ a positive integer 
relatively prime to b, \b\j^ the order of b in the multiplicative group Ujv of 
positive integers less than A'^ and relatively primes to N, and x £ Vn- It 
is well known that when we write the fraction in base b, it is periodic. 
Let d, k be positive integers with d > 2 and such that |b|^ — dk and 
= Q.a\a2 ■ ■ ■ a\b\^ with the bar indicating the period and are digits 
in base b. We separate the period a\a2 ■ ■ ■ in d blocks of length k and 
let Aj = [a(-,_i)fc+ia(j_i)fc+2 • • ■ CLjk\b be the number represented in base b 

d 

by the j — th block and Sd{x) = ^i- If ^^or all x G Ujv, the sum Sd{x) 

is a multiple of b'' — 1 we say that N has the Midy's property for b and d. 

In this work we present some interesting properties of the set of positive 
integers d such that A'' has the Midy's property to for b and d. 



1. Introduction 

Let 6 be a positive integer greater than 1, b will denote the base of numera- 
tion, N a positive integer relatively prime to b, i.e (A^, b) = 1, \b\j^ the order of 
b in the multiplicative group Uat of positive integers less than N and relatively 
primes to N, and x G Uat. It is well known that when we write the fraction 
in base b, it is periodic. By period we mean the smallest repeating sequence 
of digits in base b in such expansion, it is easy to see that \b\j^ is the length 
of the period of the fractions (see Exercise 2.5.9 in [NatOOj ). Let d, k be 
positive integers with d > 2 and such that \b\j^ = dk and = 0.aia2 • • • a|b|^ 
with the bar indicating the period and Oj are digits in base b. We separate the 
period aia2 ■ ■ ■ o,\b\j^ in d blocks of length k and let 

Aj = [a(j_i)fc+ia(j_i)fc_,_2 • • • ajklb 
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d 

be the number represented in base h by the j — th block and = X] ^i- 

i=i 

If for all X S Uiv, the sum Sd{x) is a multiple of — 1 we say that has 
the Midy's property for b and d. It is named after E. Midy (1836), to read 
historical aspects about this property see |Lew07| and its references. 

If Df,{N) is the number in base b represented by the period of this is 
Db{N) = [aia2 ■ ■ ■ it is easy to see that NDb{N) = b^''^'^ - 1. We denote 

with Mbi^^) the set of positive integers d such that N has the Midy's property 
for b and d and we will call it the Midy's set of to base b. As usual, let 
yp{N) be the greatest exponent of p in the prime factorization of N . 

For example 13 has the Midy's property to the base 10 and d = 3, be- 
cause |13|io = 6, 1/13 = 0.076923 and 07 + 69 + 23 = 99. Also, 49 has 
the Midy's property to the base 10 and d = 14, since |49|io = 42, 1/49 = 
0.020408163265306122448979591836734693877551 and 020 + 408 + 163 + 265 + 
306 + 122 + 448 + 979 + 591 + 836 + 734 + 693 + 877 + 551 = 7 * 999. But 
49 does not have the Midy's property to 10 and 7. Actually, we can see that 
A^^o( 13) = {2 , 3, 6} and 7Wio(49) = {2, 3, 6, 14, 21, 42}. 

In |GPG09) are given the following characterizations of the Midy's property. 

Theorem 1. Let N,b and d as above, d G Aib{N) if and only if Db{N) = 
(mod 6^ — 1). Furthermore, if d ^ Aib{N) and Db{N) = [b^ — l)t, for some 
integer t, then b\^\f^ - I = (b^ - l)Nt. 

Theorem 2. Let N, b and d as above, d € A4b{N) if and only if for all prime 
p divisor of N it satisfies that if \b\p \ k, then i'p{N) < Up{d). Furthermore, if 
d G Mb{N), then Eti(^*'' mod N) = mb{d, N)N. 

Theorem 3. Let N, b and d as above, d G A4b{N) if and only if for all prime 
p divisor of {b^ — 1, N) it satisfies that Vp{N) < Vp{d). 

2. Structure of Mb{N) 

Theorem [2] tells us that the subgroup generated by b^ in Utv, {b^^ = 
{V^ : J = 0, 1, . . . , d — l}; is the key of a method to obtain the value of the 
multiplier mb{d, N), because if d G M.b{^), then 

Nrubld, N) = y"'^ modA^). 

The following result shows an interesting relationship between (b^'^'^ and 
(b^'^'^ when /c2 | ^i- 

Theorem 4. // |6|jy = kidi = ^2^2 and d2 = cdi for some integer c G Z; then 

r=0 
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where If''^ {b^^) = [V'^'^x : x G {h^^)] ■ 

Proof. Since d2 = cdi the d2 values of j G {0, 1, . . . , ^2 — 1} can be divided 
by c obtaining a quotient between and di — 1 and a remainder between and 
c — 1 , in consequence this values are the numbers ci + r with < i < di — 1 
and < r < c — 1 . Thus 



We get the following result as a consequence of the above fact. 

Corollary 5. Let di, d2 be divisors of \b\j^ and assume that di \ d2 and 
di G MbiN), then d2 G MbiN). 

The following result is a dual version of this corollary. 

Proposition 6. Let Ni, N2 and d be integers such that d is a common divisor 
of \b\j^^ and \b\^^, if d e Mb{N2) and Ni \ N2 then d G MbiNi). 

Proof. In fact, as A'^i | A''2, if l^ljv^ ~ ^2*^ then = kid with ki \ k2. Thus 
^jjki _ jY^^ I ^^fc2 _ and the result follows from Theorem [2] and from 

the fact that d € Mb{N2). □ 

Theorem 7. //2 G Mb{N) and d divides \b\j^ with d even, then d G Mb{N) 
and mb{d, N) = |. 

e d 
Proof. In Theorem m letting di = 2, ki = —, d2 = d and therefore ~ 2 

and (^6^^^) = {1, — 1} we obtain that (^b^'^'j is formed by c translations of 
{1, — 1} and so the sum of its elements is cN, thus we have mb{d, N) = 
d 

c = -. □ 

The hypothesis 2 G Aibi^) is essential, as is shown in the following example 
due to Lewittes, see |Lew07] . 

Example 8. Let N = 7 x 19 x 9901, so |10|^ = 36 and, in addition, N does 
not have the Midy's property for the base 10 and for any d = 2, 3, 6; but it 
has this property when (i = 4, 9, 12, 18 and 36 and mio(12, N) = 7. 




r=0 



□ 
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Next theorem has a big influence in our work. 

Theorem 9 (Theorem 3.6 in |NatOOj ) . Let p be an odd prime not dividing b, 
m = iyp{b^^^p — 1) and let t be a positive integer, then 

\b\p ift<m, 



For the base 6 = 10 the greatest m known is 2, which is achieved with the 
primes 3, 487 and 56598313, see [Mon93j . From the same paper we take 
the following example: if 6 = 68 and p = 113, then \b\p = \b\p2 = \b\p. 



3- 



Something similar occurs for b = 42 and p = 23. For m = 3, these are the 
only cases with p < 2^^ and 2 < 6 < 91. 

Next theorem allows us to build 7Wb(p") from A4i,{p). 

Theorem 10. Let b, p, n be integers where p is a prime not dividing b, and 
n positive. Let m = Vp{b^'^^p — 1), then 

A4b{p) if n < m, 



Therefore; 

IMtip^l 



Up""* ^Mb{p) ifn>m. 
i=0 



\Mb{p)\ ifn<m, 
{n — m + 1) \A4b{p)\ ifn>m. 



Proof. Let \b\p = kd and d € Adh{p) then [b — 1, p) = 1. Suppose that n < m, 



as (6 — 1, p") = 1 and |6|p„ = = kd follows that d G Mb{p'^) and thus 
Mb{p) C Mb{p'^). It is also easy to prove that A^fe(p") C Mb{p). 

We now consider the case when n > m. Let d G Mbip) and j^l^ = kd, 
and let i be an integer with < i < n — m, hy Theorem [9] we have that 
l^lp" = = kp'^{p"-~"^~^d). We affirm that {b'^P' — 1, p") = 1 because 

b^P' = {b^)P' = b^ mod p ^ 1 mod p. As [b^P'' — 1, p") = 1 and = 
kp^ (jf--"^-"^ d) it follows from Theorem [3] that p"'~"^~^d G Mb{p"'). In this way 
we have proved that p"'~"^~*Alfc(p) C Mb{p"'). 

Similarly, we can show that Alfe(p") C p"'~™~*A1fe(p). The second part of 
the theorem is a direct consequence from the first part. □ 

Theorem [3] says that if p is prime and d > 1 is a divisor of \b\^, then 
d G Mbip) and therefore |7Mfe(p)| = T{op{b)) — 1, where T(n) denote the 
number of positive divisors of n. 

Theorem 11. Let N, M be integers such that \b\j^jj^ = \b\j^, then 
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1. MbiMN) C Mb{N). 

2. If N and M are relatively primes, then 

r deMb{N):\b\^ = kd and \ 

3. In particular, if p is a prime not dividing N, \b\p is a divisor of and 
■5 = i^pd&U), then 

7W;,(/+iiV) = € MbiN) : \b\j^ = kd and (b'' - 1, = l} . 

Proof. To prove the first part we show that if d ^ A4b{N), then d ^ MbiM^)- 
In fact, as = I&Ia/jv ~ ^'^ ^ A^b(A^) from Theorem [Sj there exists a 

prime q, divisor of [b'' — I, N) such that Vq (N) > Uq (d) . As (ft'^ — 1, A^) is 
a divisor of (6^^ — 1, MN^ and z/g (MN) > Vq (N) Theorem [3] guarantees that 
d i Mb{MN). 

We now add the hypothesis (^I\d,N^ — 1 and let |^|^ — I^Ima^ — with 
d G A^fe(A^). Consider a prime r divisor of (^b^ — 1, MN^. Since M and N are 
relatively primes then either r \ {b^ — or r | {b^ — 1, A^), but not both. 

If r I (^'^ - 1, A^) , as d G Mb{N) from Theorem [3] follows that Vr {N) < Vr {d) 
and as M and A^ are relatively primes we have that Vr (A^) = (MN) and 
therefore d £ Mb{MN). If r \ {b^ - l,M), as r \ N, we have i^r (MN) = 
Ur (M) and from the assumption and Theorem [3] we get that d G Alb (MA"). 

The third part now is clear, because is a divisor of and p and A" 

are relatively primes. □ 

Theorem 12. Let N, p be integers with {N, b) = 1 with p a prime divisor of 
6 — 1. Then there exists a positive integer s such that for all integer t, with 
t > s, we have that Mbip'^N) = 0. 

Proof. Without loss of generality we can suppose that p is not a divisor of 
A^. Let s = i^p{\b\j^), as \b\p = 1 we are in the conditions of the third part 
of Theorem 1111 and the result is immediately because (b^ — 1, p) = p for any 
k. □ 

The result of previous theorem is true for any divisor n, not necessarily a 
prime, of 6 — 1. Also note that the value of the integer s — i'p{N) is the smallest 
that satisfies the theorem because Mb{p^~'^'^'^^^ N) is non empty by the second 
part of Theorem [TTl 

We now study the following question. Given A^ and b with A4.b{N) 7^ 0, is 
it possible to find a positive integer z such that Mb{zN) = {|6|Af} ? The next 
result, from |Mot93] . will be useful in the sequel. 
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Lemma 13 (Corollary 2 in [Mot93] ). Let b >2 and n > 2. Then there exists 
a prime p with n = \b\p in all except the following pairs: (n, b) = (2, b"' — 1) or 
(6,2). 

To answer the question we will need the following result. 

Lemma 14. Let N and b be integers such that A4biN) ^ 0. Let q a prime 
divisor of \b\N- Then there exists a positive integer z that satisfies the following 
properties 

1- \b\zN = \b\N, 

2. MbizN) / 0, 

3. Ifde Mb{zN), then Vq{d) = yq{\b\N). 

Proof. We will study two cases 

1. Assume that either g 7^ 2 or 6 + 1 is not a power of 2. 

From Lemma [13] there exists an odd prime p such that \b\p = q. 
In the sequel, we denote with c = Up{N), s = i^p{\b\j^) and m = 
i^p{bi-l). 

If p is not a divisor of N, from the third part of Theorem 111 ^ we have 
that when d € ^Ab{zN), then \b\N = kd and (ft'^ — l,p) = 1- Hence 
if d G A4b{zN), then z^g(d) = z^g(|6|Ar). Thus, in this case, we take 
z = p^+i. Since (6 - l,zN) = (6 - 1,N) and |6|Ar € Mb{N) we have 
that |6|Ar G MbizN). 

From now we suppose that p is a divisor of N. Thus c > and 
= p^M with M non divisible by p. We consider the following cases: 

(a) c > s + 1. 

Let d G M.b{N) where \b\j^ = kd, if p divides 5'^ — 1, then from 
Theorem [3] it follows that c = (A^) < i^p (d) < s, which is a 
contradiction. In consequence, we get that d € MbiN), implies 
that \b\]\f = kd and iyq{d) = t'g(|6|Ar) and we take z = 1. 

(b) c < s + 1. 

We consider two subcases, depending if either q is or not a divisor 
of \b\j^. 

Firstly, we assume that q \ \b\jyj. Since = \b\pc , and 

l^lp=+iM = \b\ps+i from Theorem El |6|Ar = [qp\\b\M] and 

\b\ps+iM = [qp"^, I&Ia/]; where 6 = max(0, c — m) and e = max(0,s — 
m + 1). 

We claim that l^lps+ij^f = I^Iat = |^|m- In fact, since |6|Ar = 
[gp'', |6|Af] , s = fp(|6|Ar) and 6 < s, we obtain that z/p([6|m) = s 
and hence |6|Ar = \b\M- Also as e < s, we get that \b\„s+ijy.j = |6|m • 
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By the third part of Theorem [TT] we have that d G Mb{p'^^^M), 
imphes that = iyq{\b\N)- So we take z = p^^'^^^. Again, as 

(6 - 1, zN) = (6 - 1, N) and |6|iv G Mb{N), then |6|jv G A^feC^A^)- 
Assume that q f Similar as in the above paragraph we can 

show that |6|ps+i^/ = \b\iy = q\b\M- We affirm that 

Mbip'^^M) = {d'q ■ d' G Mb{M)}. 

Let d' G 7Wfe(M) since 

\h\ps+iM = k{d'q) and (6^ - f,M) = 
(j^k _ i^pS+iM^^ from Theorem El we get that d'q G Mbip^^^M). 
Therefore, {d'q : d' G Mb{M)} C 7Wb(p"+iM). 
Let d G A^b(p'^"''-'^M). Since \b\ps+i^,j = q\b\M we have that d is 
either a divisor of or d = 5 or d = d'g where d' > 1 is a divisor 
of |6|m- If d is a divisor of |6|m with |6|m = kd, then as p divides 
(5^9 _ i,p^+iM) and s + 1 = z^p(p"+iM) > Up{d) by Theorem S 
we obtain that d A^b(p*"'"^M). Now assume that d = q. Since 
p divides \b\M there exists a prime r divisor of — l,p^~^^M), 

with r ^ q. By Theorem [3] we get a contradiction. 
Finahy if d = d'q with |6|Af = kd', it is easy to see that d G 
Mbip'^^^M) imphes that d' G Mb{M). 

Thus, in this case we take z = p^~'^~^^. We showed that if d G 
Mb{zN), then d = d'q where |6|Ar = kd, d' G Mb{M) and Vqid) = 
iygi\b\N). Since \b\M G Al6(M) then |6|jv = q\b\M G A^6(^A). 
2. Assume that g = 2 and 6 = 2'^ — 1 for some positive integer 7 > 2. 

We know, from Lemma [T3l that we can not find a prime p such that 
\b\p = 2. So we follow a different procedure in this case. 

It is clear that \b\q = \b\2 = 1. Let s = f2(|&|Ar) and c = i^2(A). Note 
that c can not be strictly greater than s, because 2 divides {b'^ — l,N) 
and Aibi^) / 0- We study the following cases: 

(a) c = s 

By the assumption c > 0. Suppose that there exists a d G Mb{N) 
such that k is even. Thus z^2(d) < s. As 2 divides 
{b^ — 1, N) from Theorem [3] we have that c = 1^2 (A) < z^2(rf) which 
is a contradiction. Therefore, it is enough to take z = 1. 

(b) s > c 

In this case we take z = 2^~'^. Since \b\2'> divides 2^~^, then I^I^at = 
[\b\2s,\b\M] = \b\M = \b\N. Hence, MbizN) = {d G Mb{N) : 
|6|iv = kd and i'2{d) = i'2{\b\N)}. 

Indeed, from Theorem [3] we have that d G A4b{N) is an element of 
A4b{zN) if and only if s = 1^2 (-^A^) ^ 1^2 (d) and this is equivalent 
to say that z^2(rf) = s. Since |6|Ar G M^bi^) and s = i^2i\b\N), we 
have that |6|Ar G 7W5(2;A). 
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□ 

Theorem 15. Let N and b be integers such that |A^f,(A^)| > 1. Then, there 
exists a positive integer z such that A4i,{zN) = {I^Iat}- 

Proof. Let \b\j^ = . . . be the prime factorization of I^Iat. 

Applying Lemma [HI to q\ and we can find a positive integer z\ such that 
\^zxn\ = \b\N, Mb{ziN) / and when d G Mb{ziN), then i^q^id) = iyq^{\b\N)- 
Again using Lemma O with q = q2 and ziN, we get a positive integer Z2 
such that l^lz^zjA^ — \b\N, Mb{ziZ2N) ^ 0, and d G ^Ab{zlZ2N), implies that 
I'q^id) = Uq^dbljy). From Theorem [TT] we know that A4b{ziZ2N) C M.b{ziN). 
In this way for each d G ^Ab{zlZ2N) we also have that Vq^{d) = Vq^{\b\]\j). 

Repeating this process we get positive integers zi , . . . , such that if z = 
Yti=i the following properties hold 

1- \b\zN = \b\N, 

2. Mb{zN) + 0, 

3. If d G Mb{zN), then Vq^d) = iyq,{\b\N) for all i G {!,... ,/}. 

Since the g^'s are the prime factors of \b\iy, we conclude that d = \b\iy and 
therefore Mb{zN) = {|6|7v}- □ 
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